Agent-based Evolutionary Multiobjective Optimisation

This work presents a new evolutionary approach to searching for a global solution (in the Pareto sense) to multiobjective optimisation problem. Novelty of the method proposed consists in the application of an evolutionary multi-agent system (EMAS) instead of classical evolutionary algorithms. Decentralisation of the evolution process in EMAS allows for intensive exploration of the search space, and the introduced mechanism of crowd allows for effective approximation of the whole Pareto frontier. In the paper the technique is described as well as preliminary experimental results are reported. Keywords— multiobjective optimisation, evolutionary computation, multi-agent systems.